#include <stdio.h>
#include <Math.h>

int main()
{
	int largest=0;
	long n=600851475143l;
	long nsqrt=sqrtl(n);
	int i;
	for (i=2;i<nsqrt;i++) {
		if (n%i==0) {
			if (i>largest) {largest=i;} 
			n=n/i;
		}
	}
	printf("%i\n", largest);
	return 0;
}